#include<stdio.h>
int main(void)
{
	int n,m,a[50][50],b[2500],i,j,flag=1,temp=0;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",*(a+i)+j);
			b[temp]=a[i][j];
			temp++;
		}
	}
	while(flag)
	{
		flag=0;
		for(i=0;i<n*m-1;i++)
		{
			if(*(b+i)>*(b+i+1))
			{
				temp=*(b+i);
				*(b+i)=*(b+i+1);
				*(b+i+1)=temp;
				flag=1;
			}
		}
	}
	temp=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			a[i][j]=b[temp];
			temp++;
			printf("%d",*(*(a+i)+j));
			if(j!=(m-1))
			{
				printf(" ");
			}
		}
		printf("\n");
	}
	return 0;
}
